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(57) A real-time communications system for decen- 
tralized management is accomplished which was not 
implemented conventionally. To achieve this, the follow- 
ing techniques are employed: (1) Path control based on 
the priority; and (2) Priority change at each node. When 
carrying out real-time communication between a plural- 
ity of information processors, each communication node 
(information processor) can change the priority, and es- 
tablish different paths for each of the priority. Using 
these techniques makes it possible to implement real- 
time communication with a very short quantum time; to 
obviate the need for retransmission; to Implement simul- 
taneous communications through different paths be- 
tween the same communication nodes; to achieve later 
expansion with regard to the communication latency 
and bandwidth; to connect far more communication 
nodes than the centralized management type; and to 
carry out robust communications even if part of commu- 
nication paths is damaged. 
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Description 

[0001 ] The present invention relates to a communica- 
tions method and a communications system that can im- 
plement hard real-time communication required for var- 
ious decentralized real-time control of robots, vehicles, 
plants, home automation etc., and soft real-time com- 
munication required for achieving smooth transmission 
of multimedia data lil<e images and voices. 
[0002] In conventional real-time communication (iso- 
chronous data transfers and the like) such as USB and 
IEEE 1394, a main communication control and manage- 
ment unit, which carries out centralized management of 
the bandwidth of communication data, is usedto reserve 
the bandwidth of communication in advance and to per- 
form exclusive management of the bandwidth. In other 
words, the main communication control and manage- 
ment unit enables the real-time communication by the 
centralized management of the bandwidth. In such a 
centralized management system, it is difficult to con- 
struct a large-scale real-time communications system 
(maximum of 127 nodes in the USB, and 63 nodes in 
the IEEE 1394). In addition, when the main communi- 
cation control and management unit fails, all the com- 
munications are halted. 

[0003] Furthermore, there are no practical conven- 
tional systems capable of assigning priority to commu- 
nication packets to enable overtaking. Even an experi- 
mental system that allows overtaking of communication 
packets cannot control the real-time communication 
with enabling low latency overtaking of communication 
packets, with obviating the need for retransmission of 
communication packets, or with accelerating or decel- 
erating communication packets by changing the priority 
at each communication node. 

[0004] Japanese patent application laid-open No. 
62-260452 (1 987) implements a circuit switching by uti- 
lizing a multistage interconnection network (MIN) and 
by assigning priority to communication packets. It is 
originally a patent application for a telephone circuit that 
carries out packet or circuit switching by assigning pri- 
ority to such requests as a called setup request, a calling 
setup request and an asynchronous data request. It Im- 
plements soft real-time communication for voice pack- 
ets by assigning higher priority to voice packets for com- 
municating voice data, and realizes non-real-time data 
packet communication utilizing the remaining band- 
width. The system, however, inputs and outputs the 
communication packets through multistage subswitch- 
es depending on the number of ports, and this presents 
a problem of increasing the latency as the number of 
ports increases because of increasing the number of 
subswitch stages, although this can broaden the band- 
width. Furthemiore, It is necessary for an initial commu- 
nication to open a circuit, resulting in considerable la- 
tency. Moreover, a state can continue for a long time in 
which lower priority packets cannot be transmitted from 
a calling node because no circuit opens. Thus, although 



the system is suitable for the soft real-time communica- 
tion like voice communication, it Is unsuitable for hard 
real-time communication used for system control. 
[0005] In the conventional systems, communication 
5 packets with the same network addresses are transmit- 
ted from a source node to a destination node through 
the same path at a certain instant, and hence it is Im- 
possible to establish one or more exclusive lines or one 
or more alternative paths for these communication 
10 packets at the same time. 

[0006] Japanese patent application laid-open No. 
58-151747 (1983) discloses a system that can assign 
prescribed classes to respective terminals connected to 
a packet switching system, and carry out routing in ac- 
is cordance with the classes (corresponding to priorities) 
assigned to the terminals. The classes are assigned to 
the temiinals, and in a failure the packets from terminals 
assigned higher priority can pass through an alternative 
path using a routing table statically set in advance. The 
20 system can be set in such a manner that the packets 
from lower priority temninals are allowed to pass only 
through an alternative path In a normal state, and are 
discarded during a failure. However, because the class- 
es are attached to the tenminals, and the routing can be 
25 changed only in a transition from the nomnal state to a 
failure, dynamic change of the routing cannot be 
achieved in the nomnal state. In addition, since commu- 
nication is carried out from a source node to a destina- 
tion node only through a single path at a certain moment, 
30 it is impossible to perfomn simultaneous communication 
by establishing multiple paths in the routing. 
[0007] An object of the present invention is to imple- 
ment a real-time communications system with decen- 
tralized management. To accomplish the object, a meth- 
35 od for controlling the real-time communication can be 
implemented by assigning priority to communication 
packets so that a higher priority communication packet 
can overtake a lower priority communication packet at 
each communication node with low latency without re- 
40 quiring any retransmission of a communication packet 
Alternatively, a method for controlling the real-time com- 
munication can be implemented by controlling latency 
and bandwidth by establishing different paths for com- 
munication packets with the same network addresses 
45 (source address and destination address) in accord- 
ance with the priority so as to establish one or more ex- 
clusive lines or one or more alternative paths. Still an- 
other real-time communication control method can be 
implemented by means of the decentralized manage- 
50 ment that accelerates or decelerates the communica- 
tion packets by changing their orders of priority at each 
communication node, or that carries out decentralized 
control of the routing. 

[0008] To accomplish the foregoing object, in a first 
55 aspect of the present Invention , there is provided a com- 
munications method in a communications system hav- 
ing a plurality of communication nodes each of which is 
provided with an infonnation processor, the communi- 
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cations method carrying out communication between 
selected Infomnation processors using communication 
pacl<ets, tlie communications method comprising the 
steps of: accepting an incoming communication packet 
with priority at one of the communication nodes; and 
controlling, when a plurality of communication pac]<ets 
accepted at the step of accepting at one of the commu- 
nication nodes have the same output destination, a 
communication pacl<et with a higher priority to be out- 
putted first. 

[0009] Here, the step of controlling may comprise the 
substeps of: buffering, by using a plurality of packet 
overtaking buffers provided for Individual input ports of 
the communication nodes, a communication packet to 
be overtaken in accordance with the priority when a col- 
lision takes place between communication packets; 
making an output request from each input port side to 
one or more output port sides, the output request with 
priority assigned to an input communication packet; car- 
rying out arbitration of output from the each input port 
side using a priority arblterfor the communication pack- 
ets which is allocated to each output port; and outputting 
an input packet to the each output port side independ- 
ently in accordance with the output arbitration. 
[001 0] The communications method may further com- 
prise the step of controlling acceleration or deceleration 
of the communication packets by changing priority of the 
communication packets at the communication nodes. 
[0011] According to a second aspect of the present 
invention, there is provided a communications method 
in a communications system having a plurality of com- 
munication nodes each of which is provided with an in- 
formation processor, the communications method car- 
rying out communication between selected Information 
processors using communication packets, the commu- 
nications method comprising the steps of: accepting an 
incoming communication packet with priority at one of 
the communication nodes; and outputting the commu- 
nication packet accepted at the step of accepting at one 
of the communication nodes such that the communica- 
tion packet is routed to different paths which are estab- 
lished or changed in accordance with the priority of the 
communication packet, and through which simultane- 
ous communications can be realized. 
[0012] Here, the communications method may further 
comprise the step of controlling routing of the commu- 
nication packets by changing priority of the communica- 
tion packets at the communication nodes. 
[0013] According to a third aspect of the present in- 
vention, there Is provided a communications system 
having a plurality of communication nodes each of which 
is provided with an infomriation processor, the commu- 
nications system carrying out communication between 
selected infonnation processors using communication 
packets, each of the communications nodes compris- 
ing: means for accepting an incoming communication 
packet with priority; and control means for outputting, 
when a plurality of communication packets accepted by 



means for accepting have the same output destination, 
a communication packet with a higher priority first. 
[001 4] Here, the control means may comprise: means 
for buffering, by using a plurality of packet overtaking 

5 buffers provided for individual input ports of the commu- 
nication nodes, a communication packet to be overtak- 
en in accordance with the priority when a collision takes 
place between communication packets; means for mak- 
ing an output request from each input port side to at least 

10 one output port side, the output request with priority as- 
signed to an input communication packet; means for 
carrying out artDltration of output from the each input port 
side using a priority arbiter for the communication pack- 
ets which Is allocated to each output port; and means 

'5 for outputting an input packet to each output port side 
Independently In accordance with the output ari^itration. 
[0015] Each of the communication nodes may further 
comprise means for controlling acceleration or deceler- 
ation of the communication packets by changing priority 

20 of the communication packets. 

[0016] According to a fourth aspect of the present in- 
vention, there is provided a communications system 
having a plurality of communication nodes each of which 
is provided with an information processor, the commu- 

25 nications system carrying out communication between 
selected Infonnation processors using communication 
packets, each of the communication nodes comprising: 
means for accepting an incoming communication pack- 
et with priority; and means for establishing or changing 

30 a path of the communication packet accepted by the 
means for accepting to different paths through which si- 
multaneous communications can be realized in accord- 
ance with the priority of the communication packet. 
[0017] Here, each of the communication nodes may 

35 further comprise means for controlling routing of the 
communication packets by changing priority of the com- 
munication packets. 

[0018] The foregoing configuration can implement the 
real-time communications system with decentralized 

40 management, and accomplish large-scale real-time 
communications with short quantum time. 
[001 9] The above and other objects, effects, features 
and advantages of the present Invention will become 
more apparent from the following description of embod- 

45 iments thereof taken In conjunction with the accompa- 
nying drawings. 

Fig. 1 Is a diagram showing a decentralized control 
system applied to a humanold robot; 

50 Fig. 2 Is a diagram showing a packet format includ- 
ing priority added to the header of a communication 
packet; 

Fig. 3 is a diagram illustrating an overtaking exam- 
ple of communication packets in accordance with 
55 the priority; 

Fig. 4 is a diagram showing relationship between 
Figs. 4A and 4B; 

Fig. 4A is a block diagram showing a 5-input, 5-out- 



5 



EP 1 549 005 A1 



6 



put network switch with four ovenal<lng buffers per 
input; 

Fig. 4B is a block diagram showing the 5-input, 
5-output network switch with tour overtaking buffers 
per input; 

Fig. 5 is a block diagram showing the detail of the 
input sections of the network switch as shown in 
Figs. 4A and 4B; 

Fig. 6 is a diagram showing a routing table (routing 
control table) for obtaining the output port number 
and priority from the header of the received incom- 
ing packet; 

Fig. 7 is a diagram showing a simultaneous com- 
munfcatlon state of different priority communication 
packets from the same source node to the same 

destination node; 

Fig. 8 Is a diagram illustrating path control in accord- 
ance with priority in tree structure employed in a de- 
centralized control system; 
Fig. 9 is a diagram showing Responsive Link sig- 
nals and a connector through which an event link 
and a data link can perform full-duplex transmission 
and reception at the same time; 
Fig. 10 is a diagram showing relationship between 
Figs. 10A and 10B; 

Fig. 1 0A is a diagram showing a Responsive Link 
packet fomiat; 

Fig. 1 0B is a diagram showing the Responsive Link 

packet fomnat; and 

Fig. 11 is a diagram showing a Responsive Link 
routing table. 

[0020] Fig. 1 shows an example of a decentralized re- 
al-time control system in a human old robot. This exam- 
ple constructs a humanoid robot system by intercon- 
necting information processors for controlling functional 
blocks (such as the head, eyes, ears and mouth) using 
a real-time communication link applying the present in- 
vention. 

[0021] In this example, It Is preferable that hard real- 
time communications be used to assure latency needed 
for controlling motors and sensors, and soft real-time 
communications to ensure bandwidth required for com- 
municating images and voice data. 
[0022] Fig. 2 is a diagram showing a format of a com- 
munication packet with a header including the order of 
priority. As shown in Fig. 2, the header of the communi- 
cation packet Includes along with network addresses 
(source address, destination address and the like) the 
order of priority that is arranged in ascending order with 
the lowest order being assigned zero. 
[0023] Fig. 3 shows an example In which four com- 
munication nodes are star connected, and a communi- 
cation node 1 (source node 1) and a communication 
node 2 (source node 2) transmit a communication pack- 
et simultaneously to a communication node 4 through a 
communication node 3. In state 1, the communication 
node 1 transmits a communication packet with priority 



1 to the communication node 3, and the communication 
node 2 transmits a communication packet with priority 
0 to the communication node 3. In state 2, although the 
communication node 3 receives the communication 

5 packets from the communication nodes 1 and 2, it trans- 
fers only the communication packet with the higher pri- 
ority from the communication nodel to the communica- 
tion node 4, and detains the communication packet with 
the lower priority from the communication node 2, In 

10 state 3, the communication node 3 transfers the com- 
munication packet with the lower priority from the com- 
munication node 2 to the communication node 4, after 
completing the transmission of the communication 
packet from the communication node 1 to the commu- 

is nication node 4. To achieve such transmission, the fol- 
lowing control steps are taken. 

[0024] Figs. 4A and 4B show a 5-input, 5-output net- 
work switch with four overtaking buffers per input. When 
incoming communication packets through the input 

20 ports do not collide In the communication node, they are 
immediately transferred to the output ports. When com- 
munication packets from different input ports are trans- 
ferred to the same output port in Figs. 4A and 48, the 
communication packets with lower priority are detained 

25 in the buffers (temporary storage for receiving and trans- 
ferring data) In accordance with the priority assigned to 
the communication packets, so that higher priority com- 
munication packets are transmitted earlier. Thus, the 
lower priority communication packets are supplied from 

30 the buffers to the output ports after the higher priority 
communication packets, so that the overtaking of the 
communication packets is carried out in accordance 
with the order of priority. 

[0025] To achieve the overtaking of the communica- 

35 tlon packets, a plurality of buffers which size Is same as 
the size of the communication packet are provided on 
the input port side. In addition, a storage (memory) can 
be installed for temporarily saving the contents of the 
buffers as an insurance against the overflow of the buff- 

40 ers due to the continued input of the Input packets during 
the detaining of the packets in the buffer. 
[0026] Fig. 5 shows the input section of one of the net- 
work switches of Figs. 4A and 4B In more detail. The 
overtaking control of the communication packets is car- 

45 ried out as follows. An incoming communication packet 
through the Input port is written into one of vacant buffers 
0-3 indicated by an Input pointer. The header of the input 
packet is always received, and is written Into the buffer. 
The output port number and priority are obtained by re- 

50 ferring to the routing table (routing control table) as 
shown In Fig. 6 In accordance with the header received. 
The output port number obtained is written into a link 
strobe (with bits L0-L4) in Fig. 5, in which an enabled LO 
bit, for example, indicates that the output destination of 

55 the input packet is the output port 0. 

[0027] In Fig. 5, multicasting is implied when two or 
more of the bits L0-L4 are enabled, and broadcasting is 
implied when all of them are enabled. The output side 



7 



EP 1 549 005 A1 



8 



of the input section refers to its link strobe for each out- 
put port independently, and when the link strobe of the 
output port is enabled, it sends an output request and 
the priority to the corresponding priority arbiter provided 
for respective output ports (see, Figs. 4A and 4B). The 5 
priority arbiter gives output permission to the output re- 
quest when it is sent from only one of the input ports, 
and to one of the requests with the highest priority when 
multiple output requests take place. The output pemiis- 
sion can be assigned using round robin scheduling, etc. , 
when there are plurality of output requests with the high- 
est priority. 

[0028] Thus, the output is Immediately started of a 
communication packet without collision or of a currently 
highest priority communication packet in the collision 
only after the latency involved in receiving the header 
and referring to the routing table. Each output port side 
of the input section disables the current link strobe In- 
dependently when the packet transmission is complet- 
ed, and when all the link strobe are disabled, the buffer 
becomes vacant. One or more vacant buffers are always 
prepared as an Insurance against the overflow of the 
buffer due to the continued input of the Input packets 
during the detaining of the packets in the buffer. 
[0029] If the vacant buffers are reduced (to one buffer, 
for example) in Fig. 5, the next input packet is saved in 
the saving storage (such as an SDRAM). On the other 
hand, when an increasing number of (two or more) buff- 
ers becomes vacant because of the outputs, the input 
packet saved in the saving storage Is returned to the 
buffer considering the priority. Thus, the output is con- 
tinued. 

[0030] In Fig. 5, the SDRAM output pointer points the 
save address in the SDRAM of the input packet to be 
saved, and the SDRAM Input pointer points the vacant 
buffer to which the data is restored. In the real-time com- 
munication, retransmission will sharply increase an 
overhead, and hence increase the quantum time. Ac- 
cordingly, the quantum time in the real-time communi- 
cation can be greatly reduced by omitting the retrans- 
mission. 

[0031 1 One or more exclusive lines or one or more al- 
ternative paths can be established by enabling the com- 
munteation packets with the same networi< addresses 
to be assigned simultaneously to different paths availa- 
ble In accordance with the priority. In this case, different 
paths can be established for transmission and recep- 
tion. Thus, communications can be achieved between 
the source node and the destination node using multiple 
different paths established in accordance with the prior- 
ity, and the bandwidth can be broadened. These func- 
tions enables the control of the latency of the communi- 
cation packets as well as the traffic control. 
[0032] Although the routing table Is primarily referred 
to by using a pair of the network address and priority, if 
the routing table has the paths with the same network 
address, but does not have the path with the same net- 
wori< address and the same priority, the path with the 



lowest priority 0 is selected as a default path. 
[0033] More specifically: 

(1) When not only the network addresses but also 
priority agree with each other, the path has the first 
priority. 

(2) When the network addresses agree with each 
other but the priority does not, the path with priority 
0 is established. 

[0034] Since the path with the priority 0 Is the default, 
it is recommended that it be registered In the routing ta- 
ble to prevent the elimination of the path on the way. 
[0035] Fig. 7 illustrates a state in which communica- 
tion packets with different orders of priority are simulta- 
neously transmitted from the same source node to the 
same destination node. In Fig. 7, communication nodes 
are present at intersections of the two-dimensional lat- 
tice. The communication packets with four orders of pri- 
ority from priority 0 to priority 3 are being transmitted 
simultaneously from the source node to the destination 
node through different paths. For example, although the 
path with the priority 0 Is established such that commu- 
nication packets from other communication nodes are 
allowed to pass through that same path to the destina- 
tion node, the path with the priority 3 is established such 
that only communication packets with the priority 3 are 
allowed to pass from the source node to the destination 
node in Fig. 7. This can implement an exclusive line on 
which no collision takes place with other communication 
packets, and which has low latency and high through- 
put. 

[0036] Although in a normal network a single path is 
established through which communication is earned out 
at a certain moment, the different orders of priority en- 
able simultaneous communications through different 
paths. In addition, such setup can broaden the band- 
width between the source node and the destination 
node. 

[0037] The distributed system for control often adopts 
such a tree structure as shown in Fig. 8. In Fig. 8, all the 
lines (solid lines, a dotted line and broken lines) denote 
physteal communication paths. When communicating 
from a communication node 0 to a communication node 
7 In Fig, 8, although a communication packet of priority 
0 with a low real-time demand Is passed through the 
communication nodes 1 and 3 on the way, a communi- 
cation packet of priority 3 with a high real-time demand 
is transmitted straight from the communication node 0 
to the communication node 7. In this case, setting the 
dotted path such that It passes only communication 
packets of priority 3 makes it possible for communica- 
tions packets of other orders of priority to pass through 
other paths. This can Implement between the same 
communication nodes a low latency and high through- 
put exclusive line free from the disturbance by other 
packets with different priority. 

[0038] Fig. 8 also illustrates that later expansion (of 
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the dotted path) can be achieved easily when it is found 
after the system setup that the communication latency 
is too long or the bandwidth is Insufficient. For example, 
a system designer, who Initially plans a system for de- 
centralized control with a tree architecture (as shown in 
Fig. 8 without the dotted line), may find that the real sys- 
tem fabricated cannot satisfy the communication laten- 
cy from the node 0 to the node 7 by any means. Applying 
the present invention readily enables later expansion by 
providing a new physical communication path (the dot- 
ted path of Fig. 8) between the node 0 and node 7, and 
by routing in accordance with the priority (3, in this case), 
thereby eliminating the problems of the latency or band- 
width. 

[0039] As described above, the present invention can 
establish different paths for the communication packets 
that have the same source node and the same destina- 
tion node, but have different orders of priority. This 
makes it possible to establish one or more exclusive 
lines or one or more alternative paths that can achieve 
simultaneous communications, and to construct a real- 
time communications system with a short unit quantum 
time. 

[0040] Changing the priority of the communication 
packet at each communication node can accelerate or 
decelerate the communication packet, change the rout- 
ing, and Implement the real-time communication control 
in the decentralized management. 
[0041] The priority change can be carried out using 
the routing table (routing control table) as shown in Fig. 
6. In Fig. 6, the routing table is referred to in order to 
determine the output port number or numbers based on 
the network address and priority. In this case, in a priority 
unchanged mode (in which the priority change bit of Fig. 
6 Is disabled), the priority Is kept unchanged. In a priority 
change mode (in which the priority change bit of Fig. 6 
is enable), on the other hand, the old priority is replaced 
by a new priority when transmitting from the output port. 
In other words, although the priority of the communica- 
tion packet In the current node is determined by the pri- 
ority assigned to the header of the input packet so that 
the overtaking and routing are decided based on that 
priority, the priority of the communication packet at the 
next node can be controlled. Thus, the acceleration or 
deceleration of the communication packets in both the 
routing and the overtaking based on the priority can be 
implemented under the decentralized management 
control. The setup of the routing table Is carried out by 
software (such as decentralized management by a dis- 
tributed operating system), but the routing (path control) 
itself is carried out by hardware. 
[0042] The foregoing stnjcture according to the 
present invention can implement a real-time communi- 
cation by carrying out the overtaking of the communica- 
tion packets In accordance with the priority without re- 
quiring any retransmission at each communication 
node. At the same time, the priority of the communica- 
tion packets can be changed at each communication 



node, whtoh enables the acceleration or deceleration of 
the communication packets and the routing control, and 
can implement the real-time communication control for 
decentralized management. In addition, the function 

5 that can establish different paths for the communication 
packets with the same network addresses in accord- 
ance with the priority makes it possible to establish one 
or more exclusive lines or one or more alternative paths. 
This also makes it possible to implement the real-time 

10 communication control satisfying both the latency and 
bandwidth in the path control. Furthermore, since the 
system is a decentralized management type, even If a 
fault taking place on a communication path blocks the 
path, the communication service can be continued 

15 through another path without undergoing the effect of 
the fault. Moreover, since the routing table can be dy- 
namically rewritten by means of software, another path 
can be established to avoid the fault node, thereby Im- 
proving the robustness of the communications . 

20 [0043] The present invention can be exploited on Re- 
sponsive Link, which Is a real-time communication 
standard of Responsive Processor for parallel/distribut- 
ed real-time control which is researched and developed 
by Electrotechnical Laboratory in Agency of Industrial 

25 Science and Technology of Ministry of International 
Trade and Industry of Japan. 

[0044] The Responsive Link as shown in Fig. 9 sep- 
arates event links for hard real-time communications en- 
suring low latency for control from data links for soft real- 

30 time communications ensuring the bandwidth for the 
multimedia data transmission (see, Japanese patent 
application laid-open No. 10-307803 (1998)), and ex- 
ploits the present invention to implement the real-time 
communication. The Responsive Link has a 5-input, 

35 5-output configuration as shown in Figs, 4A and 4B, In 
which the link 0 is connected to its own CPU, and four 
links 1-4 carry out the output and input of the data to and 
from the outside. 

[0045] As shown in Fig. 9, input ports and output ports 
40 constitute a pair of connector/cable, which perform dif- 
ferential input and output to improve noise resistance, 
and the event links and data links can each transmit and 
receive at the same time. 

[0046] Figs. 10A and 1 0B is a diagram showing a 
"^5 packet fomnat of the Responsive Link. The packet for- 
mat of the Responsive Link as shown in Figs. IDA and 
1 0B includes an event header section and a data header 
section, in each of which 32-bit network addresses 
(source address (16 bits) and destination address (16 
so bits)) are embedded together with priority. In addition, 
the most significant bits of the source address and des- 
tination address constitute priority bits of 1 and 0, form- 
ing the 2-bit (four) orders of priority. 
[0047] Fig. 11 is a diagram showing a routing table of 
55 the Responsive Link. The routing table as shown in Fig. 
1 1 comprises a primary section consisting of the header 
sections themselves of the input packet (the priority em- 
bedded source address and destination address). A 
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secondary section consists of the following. 

* EE (Event table Enable) representing that it is an 
event link table. 

* DE (Data table Enable) representing that it is a data 
link table. 

* Output port number (link strobe: L0-L4) represent- 
ative of a link to which the output is directed. 

* Priority change enable bit (PE). 

* New priority (PC and P1). 

[0048] In Figs. 4A and 4B, when a communication 
packet is supplied to the input port (input 0-4), the head- 
er section of the table in Fig. 11 is referred to in order to 
obtain its output port number, priority and priority change 
enable bit. The priority is supplied to the priority arbiter 
of the output port (one of the outputs 0-4) obtained from 
the output port number. The priority arbiter on the output 
side immediately enables the output when the input is 
supplied only to a single input port. On the other hand, 
when the inputs are supplied to a plurality of input ports 
(that Is, when the collision between the communication 
packets takes place), the output with the highest priority 
input is enabled in accordance with the priority (using 
the round robin scheduling when the priority is the 
same). 

[0049] The communication packets detained by the 
priority arbiter are stored in the buffer (buffers 00-43) of 
Figs. 4A and 48, and are sent after the higher priority 
communication packets have been outputted. When the 
communication packets to be outputted are being de- 
tained to such a point as the buffer is about to overflow 
(that is, until only one vacant buffer is available), they 
are saved in the back-end SDRAM (synchronous 
DRAM). When the buffer becomes vacant by outputting 
the communication packets stored therein, the commu- 
nication packets are restored from the SDRAM to the 
buffer considering the priority to be outputted. 
[0050] If the priority change enable bit (PE) as shown 
in Fig. 11 is enabled when the communication packet is 
supplied to the output port, the priority (Priority 0 and 
Priority 1 ) Is changed to new priority (P1 and PO), where- 
as the priority Is maintained when the PE is disabled. 
Using the routing table as shown in Fig. 11 according to 
the present invention makes it possible to establish dif- 
ferent paths for the communication packets having the 
same network addresses but different priority. Using the 
different paths can implement the simultaneous com- 
munications of the communication packets with different 
orders of priority. Although the path control based on the 
priority change and priority of the communication pack- 
ets is carried out using hardware referring to the routing 
table, the management and control of the routing table 
is carried out by means of software (such as a real-time 
distributed operating system), thus implementing the re- 
al-time communications for decentralized management 
[0051] The present invention can implement a real- 
time communications system with decentralized man- 



agement that cannot be implemented conventionally. 
The implementation comprises the following. 

(1) Overtaking of the communication packets in ac- 
5 cordance with the priority. 

(2) Priority change at respective communication 
nodes. 

(3) Path control in accordance with the priority. 
These techniques can offer the following advantag- 

10 es that make it possible to: 

* Implement real-time communication with a very 
short quantum time. 

* Obviate the need for retransmission. 

15 * Implement simultaneous communications 
through different paths between the same com- 
munication nodes. 

* Achieve later expansion with regard to the com- 
munication latency and bandwidth. 

20 * Connect far more communication nodes than 
the centralized management type; 

* Cany out robust communications even if part 
of communication paths is damaged. 

25 [0052] The present invention has been described in 
detail with respect to preferred embodiments, and it will 
now be apparent from the foregoing to those skilled in 
the art that changes and modifications may be made 
without departing from the Invention in its broader as- 
30 pects, and it is the Intention, therefore, In the appended 
claims to cover all such changes and modifications as 
fall within the true spirit of the invention. 

1 . A communications method in a communications 
35 system having a plurality of communication nodes 

each of which is provided with an infomiation proc- 
essor, said communications method carrying out 
communication between selected information proc- 
essors using communication packets, said commu- 
te nicatlons method characterized by comprising the 
steps of: 

accepting an incoming communication packet 
with priority at one of the communication nodes; 
45 and 

controlling, when a plurality of communication 
packets accepted at the step of accepting at 
said one of the communication nodes have the 
same output destination, a communication 
50 packet with a higher priority to be outputted 

first. 

2. The communications method as in 1 . character- 
ized in that said step of controlling comprising the 

55 substeps of: 

buffering, by using a plurality of packet overtak- 
ing buffers provided for individual input ports of 
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said communication nodes, a communication 
packet to be overtaken In accordance with the 
priority when a collision takes place between 
communication packets; 

making an output request from each input port s 
side to one or more output port sides, the output 
request with priority assigned to an input com- 
munication packet; 

carrying out arbitration of output from said each 
input port side using a priority arbiter for the io 
communication packets which is allocated to 
each output port; and 

outputting an input packet to the each output 
port side independently in accordance with the 
output arbitration. is 

3. The communications method as in 1, further 
characterized by comprising the step of controlling 
acceleration or deceleration of the communication 
packets by changing priority of the communication 20 
packets at the communication nodes. 

4. A communications method in a communications 
system having a plurality of communication nodes 
each of which is provided with an infomnation proc- 25 
essor, said communications method carrying out 
communication between selected information proc- 
essors using communication packets, said commu- 
nications method characterized by comprising the 
steps of: 30 

accepting an incoming communication packet 
with priority at one of the communication nodes; 
and 

outputting the commun icatlon packet accepted 35 
at the step of accepting at said one of the com- 
munication nodes such that the communication 
packet is routed to different paths which are es- 
tablished or changed In accordance with the 
priority of the communication packet, and 40 
through which simultaneous communications 
can be realized. 



tlon packet with priority; and 

control means for outputting, when a plurality 

of communication packets accepted by means 

for accepting have the same output destination, 

a communication packet with a higher priority 

first. 

7. The communications system as in 6, 
characterized In that said control means compris- 
ing: 

means for buffering, by using a plurality of pack- 
et overtaking buffers provided for individual in- 
put ports of the communication nodes, a com- 
munication packet to be overtaken in accord- 
ance with the priority when a collision takes 
place between communication packets; 
means for making an output request from each 
input port side to at least one output port side, 
the output request with priority assigned to an 
input communication packet; 
means for canying out arialtratlon of output from 
said each input port side using a priority arbiter 
for the communication packets which is allocat- 
ed to each output port; and 
means for outputting an input packet to each 
output port side independently in accordance 
with the output art^itration. 

8. The communications system as In 6, character- 
ized in that each of the communication nodes fur- 
ther comprises means for controlling acceleration 
or deceleration of the communication packets by 
changing priority of the communication packets. 

9. A communications system having a plurality of 
communication nodes each of which is provided 
with an information processor, said communica- 
tions system carrying out communication between 
selected infomnation processors using communica- 
tion packets, each of the communication nodes 
characterized by comprising: 



5. The communications method as in 4, further 
characterized by comprising the step of controlling 45 
routing of the communication packets by changing 
priority of the communication packets at the com- 
munication nodes. 

6. A communications system having a plurality of 50 
communication nodes each of which is provided 
with an Infonnation processor, said communica- 
tions system carrying out communication between 
selected information processors using communica- 
tion packets, each of said communications nodes 55 
characterized by comprising: 

means for accepting an incoming commun tea- 



means for accepting an incoming communica- 
tion packet with priority; and 
means for establishing or changing a path of 
the communication packet accepted by said 
means for accepting to different paths through 
which simultaneous communications can be 
realized In accordance with the priority of the 
communication packet. 

10. The communications system as In 9, 

characterized in that each of said communication nodes 
further comprises means for controlling routing of the 
communication packets by changing priority of the com- 
munication packets. 
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Claims 

1. A communications method in a communications 
system having one or more communication nodes 
each of which Is provided with an information proc- 
essor, said communications method characterized 
by comprising the steps of: 

accepting an Incoming communication packet 
Including a network address and a priority at 
one of the communication nodes; and 
outputting a communication packet accepted at 
the step of accepting at said one of the commu- 
nication nodes to one or more other communi- 
cation nodes in accordance with the network 
address and the priority of the communication 
packet, 

wherein said step of outputting outputs, when 
network addresses of communication packets are 
the same and priorities of the communication pack- 
ets are different from each other, the communica- 
tion packets to different communication nodes re- 
lated to the network addresses and the priorities. 

2. The communications method as claimed in claim 1 , 
further comprising the step of controlling routing of 
the communication packet by changing the priority 
of the communication packet at said one of the com- 
munication nodes. 

3. The communications method as claimed in claim 1 , 
wherein 

said step of outputting detemiines one or 
more communication nodes to which the accepted 
communication packet is to be outputted by refer- 
ring to a routing table by using a pair of the network 
address and the priority of the accepted communi- 
cation packet, and outputs the accepted communi- 
cation packet to the determined communication 
nodes, and 

said routing table has correspondence be- 
tween a pair of a network address and a priority, and 
one or more communication nodes to which a com- 
munication packet Is to be outputted. 

4. The communications method as claimed In claim 3, 
wherein said step of outputting determines one or 
more communication nodes to whrch the accepted 
communication packet Is to be outputted by refer- 
ring to the routing table by using a pair of the net- 
work address of the accepted communication pack- 
et and the lowest priority, if the pair of the network 
address and the priority of the accepted communi- 
cation packet does not exist in the routing table. 

5. The communications method as claimed In claim 3, 
wherein 



said routing table further has correspondence 
between a pair of a network address and a priority, 
and a new priority, and 

said step of outputting determines, by refer- 
5 ring to the routing table by using the pair of the net- 
work address and the priority of the accepted com- 
munication packet, one or more communication 
nodes to which the accepted communication packet 
is to be outputted and a new priority, replaces the 
10 priority of the accepted communication packet with 
the detennined new priority, and outputs the accept- 
ed communication packet to the determined com- 
munication nodes. 

15 6. A communications system having one or more com- 
munication nodes each of which is provided with an 
information processor, at least one of the commu- 
nications nodes characterized by comprising: 

20 means for accepting an Incoming communica- 

tion packet including a network address and a 
priority; and 

means for outputting a communication packet 
accepted by the means for accepting to one or 
^5 more other communication nodes in accord- 

ance with the networic address and the priority 
of the communication packet, 

wherein said means for outputting outputs, 
30 when networi< addresses of communication pack- 
ets are the same and priorities of the communica- 
tion packets are different from each other, the com- 
munication packets to different communication 
nodes related to the network addresses and the pri- 
35 oritles. 

7. The communications system as claimed in claim 6, 
wherein said at least one of the communications 
nodes further comprises means for controlling rout- 

40 ing of the communication packet by changing the 
priority of the communication packet. 

8. The communications system as claimed in claim 6, 
wherein 

^5 said means for outputting determines one or 

more communication nodes to which the accepted 
communication packet is to be outputted by refer- 
ring to a routing table by using a pair of the network 
address and the priority of the accepted communi- 

50 cation packet, and outputs the accepted communi- 
cation packet to the detennined communication 
nodes, and 

said routing table has correspondence be- 
tween a pair of a network address and a priority, and 
55 one or more communication nodes to which a com- 
munication packet is to be outputted. 

9. The communications system as claimed In claim 8, 
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wherein said means for outputting detemnines one 
or more communication nodes to which the accept* 
ed communication packet is to be outputted by re- 
ferring to the routing table by using a pair of the net- 
work address of the accepted communication pack- 5 
et and the lowest priority, if the pair of the network 
address and the priority of the accepted communi- 
cation packet does not exist In the routing table. 

10. The communications system as claimed in claim 8, io 
wherein 

said routing table further has correspondence 
between a pair of a network address and a priority, 
and a new priority, and 

said means for outputting determines, by re- is 
ferring to the routing table by using the pair of the 
network address and the priority of the accepted 
communication packet, one or more communica- 
tion nodes to which the accepted communication 
packet is to be outputted and a new priority, repiac- 
es the priority of the accepted communication pack- 
et with the detemnined new priority, and outputs the 
accepted communication packet to the determined 
communication nodes. 
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